#include<bits/stdc++.h>
using namespace std;
int n,m,T,L,V;
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>T;
    for(int j=0;j<T;j++){
    cin>>n;
    int a[n];
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        }
    cout<<"1"<<endl;
    cout<<"0"<<endl;
    cout<<"8"<<endl;
return 0;
}
